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摘 要 : 针对 低 维 度 混 沌 系统 的 密 钥 空间 小 , 加 密 系 统 安全 性 较 低 的 不 足 。 提出 一 种 由 Sine 混沌 改变 均匀 分 布 Logistic 
混沌 排列 次 序 形成 复合 混沌 序列 的 图 像 加 密 方法 。 首 先 ， 产 生 服 从 均匀 分 布 的 Logistic 混沌 序列 ， 用 Sine 混沌 序列 重 
排 该 序列 整数 化 后 的 重复 部 分 ， 以 此 无 重复 数值 的 复合 混沌 序列 进行 像素 位 置 置 乱 ; 之 后 ， 由 于 仅 进行 位 置 置 乱 不 能 
改变 图 像 的 灰 度 统计 直方 图 特征 ， 用 Sine 混沌 重 排 整个 Logistic 混沌 序列 形成 复合 混沌 序列 ， 以 此 进行 像素 扩散 完成 
图 像 加 密 。 对 方法 安全 性 从 密 钥 空间 、 密 钥 敏 感性 、 差 分 分 析 、 统 计 直 方 图 、 相 邻 像素 相关 性 、 信 息 炉 方面 进行 了 测 
量 。 实 验 结果 表明 该 方法 密 钥 空间 大 、 敏 感性 高 ， 能 有 效 地 抵抗 穷 举 分 析 、 差 分 分 析 和 统计 分 析 。 
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Abstract: For the low dimensional chaotic system, the key space is small and the security of the encryption system is low. This 
paper presents an image encryption method for complex chaotic sequences formed by Sine chaos changing uniformly distributed 
Logistic chaos order. First, a Logistic chaotic sequence obeying uniform distribution is generated. Sine chaotic sequence is used 
to rearrange the repeated part after the integer of the sequence, so that the compound chaotic sequence without repeating value 
is used for pixel position disorder. After that, because position scrambling alone cannot change the histogram features of gray 
statistics of the image, Sine chaos was used to rearrange the entire Logistic chaos sequence to form compound chaotic sequence, 
So as to complete image encryption by pixel diffusion. The method security was measured from key space, key sensitivity, 
differential analysis, statistical histogram, adjacent pixel correlation and information entropy. The experimental results show 
that this method has a large key space and high sensitivity, and can effectively resist exhaustive analysis, differential analysis 
and statistical analysis. 
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上 优势 1。 

混沌 系统 产生 的 连续 信号 经 离散 化 后 形成 混沌 序列 ， 具 有 

随 着 互联 网 技术 的 日 趋 成 熟 与 信息 技术 的 发 展 ， 越 来 越 多 ”不 可 预测 性 、 非 周期 性 等 特点 ,在 图 像 加 密 领域 具有 突出 优势 ， 

的 信息 被 数字 化 通过 网 络 传播 , 这些 信息 的 形式 有 文字 、 图 像 、 基于 混沌 系统 的 图 像 加 密 成 为 研究 热点 申 。 文 献 [和 提出 使 用 
视频 等 。 图 像 由 于 直观 、 生 动 的 特点 被 广泛 用 于 信息 传播 和 交 。 ”Logistic 映射 和 二 维 Henon 映射 ， 通 过 图 像 位 置 置 乱 和 像素 灰 
换 。 在 日 趋 复杂 的 网 络 环 境 中 保证 传输 图 像 的 安全 性 和 保密 性 。” ”上 度 值 加 密 两 个 步骤 完成 加 密 。 文 献 [5] 使 用 Logistic 映射 分 别 进 


H 


具有 重要 意义 。 对 具有 数据 量 大 、 像 素 间 存在 相关 性 等 特点 的 行 位置 置 乱 和 灰 度 值 扩散 。 文 献 [6] 对 每 个 像素 点 进行 一 次 位 置 
图 像 数 据 ，IDEA、AES 和 DES 等 主要 面向 文本 加 密 的 方法 不 乱 后 紧 接 着 进行 一 次 扩散 。 这 些 方法 相 较 于 单一 的 位 置 置 乱 ， 
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不 但 改变 了 像素 位 置 而 且 改 变 了 像素 灰 度 值 分 布 ， 增 大 了 破译 
难度 。 但 上 述 方 法 使 用 的 Logistic 混沌 的 统计 特性 不 服从 均匀 
分 布 ， 密 文 的 隐藏 性 有 一 定 不 足 。 

混沌 加 密 的 安全 性 很 大 程度 上 依赖 于 混沌 序列 的 分 布 性 、 
随机 性 和 复杂 性 四， 对 基本 混沌 序列 进行 改造 是 有 益 的 。 文 献 
[8] 针 对 1 维 Logistic 映射 只 有 两 个 可 变 参 数 的 不 足 ， 提 出 了 一 
种 基于 3 维 交织 编码 Logistic 映射 产生 混沌 序列 的 方法 。 文 献 
[9] 提 出 了 一 种 Logistic 映射 和 双 随 机 相位 编码 结合 的 彩色 图 像 
加 密 方 法 。 文 献 [10] 提 出 由 Logistic 映射 和 蔡氏 电路 〈Chua's 
circuit) 组 成 Logistic-Chua 复合 混沌 映射 产生 混沌 序列 的 方法 。 
文献 [11] 使 用 Logistic、Ten 和 Sine 等 混沌 映射 两 两 之 间 进 行 异 
或 、 取 模 和 反馈 操作 形成 新 的 复合 混沌 。 文献 [12] 对 Logistic 混 
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1= LX(1—%) 


(1) 


其 中 : eV,i=0,1,2,…， 称 为 状态 ，wo 是 初 值 ，K 为 混沌 系统 
的 李 雅 普 诺 夫 (Lyapunov) 指 数 , 取 值 区 间 为 (0,4] , 当 Lyapunov 


指数 上 在 
迭代 生成 的 序列 值 处 于 一 种 随 必 


x e(0,D) 。 


基本 的 Logistic 映射 月 


Ns 


区 间 (3.5699456,4.0] 时 ,Logistic 映射 呈 混 沌 状态 ， 其 
1 分 布 的 状态 ， 系 统 状 态 的 值 域 


于 图 像 加 密 存 在 一 定安 全 隐患 。 


1.2 服从 均匀 分 布 的 混沌 序列 


前 


列 的 研 


本 Logistic 混 六 


沌 序列 进行 均匀 化 ， 并 在 此 基础 上 通过 序列 元 素 的 位 置 交换 实 
现 一 种 Logistic 随机 排列 的 生成 方法 〈Logistic random 
permutation based on position interchange,LRPRI) ， 该 方法 对 均 
匀 分 布 的 Logistic 序列 ， 首 先 从 以 12，.…，mn 排列 的 序列 中 任 
选 一 个 位 置 的 数 与 最 后 位 置 n 上 的 数 进行 位 置 互 换 ， 之 后 从 余 


沌 序列 序列 六 ， 算 式 如 下 : 


2 
b= 二 arcsin Vn 
A 


转换 后 ， 序 列 亏 为 
nu 为 3.997， 国 为 0.512， 


下 的 1,2，.….，n-1 序列 中 再 随机 选择 一 个 数 与 n-1 位 置 上 的 数 
互 换 ， 直 到 结束 。 该 方法 通过 对 均匀 分 布 Logistic 序列 进行 位 
置 交 换 ， 进 一 步 增加 了 Logistic 的 无 序 性 ， 但 使 用 单一 混沌 序 
列 作为 密 钥 序列 的 安全 性 有 待 提 高 。 
在 文献 [11,12] 的 基础 上 ， 本 文 提 出 了 一 种 复合 混沌 序列 4 
成 方法 。 首 先 产 生 一 个 服从 均匀 分 布 的 Logistic 混沌 序列 ， 再 
依据 Sine 混沌 序列 的 数值 大 小 次 序 来 重新 排列 Logistic 序列 中 
元 素 的 排列 位 置 ， 以 形成 复合 混沌 序列 。 方 法 通过 不 同类 型 的 
混沌 序列 来 改变 混沌 序列 的 排列 次 序 ， 既 保持 原 有 混沌 序列 的 
均匀 分 布 特性 ， 又 通过 重新 排序 Logistic 序列 形成 复合 混沌 ， 
增强 了 密 钥 序列 的 无 序 程度 。 
本 文 的 加 密 过 程 包括 位 置 置 乱 和 像素 扩散 两 步 。 在 位 置 置 
乱 中 ， 为 了 避免 在 将 混沌 序列 值 转换 为 整数 时 ， 由 于 取 整 的 舍 
入 误差 引起 的 重复 数值 。 提 出 用 Sine 序列 重 排 部 分 Logistic 序 
列 次 序 的 无 重复 数值 的 复合 混沌 序列 生成 方法 ,在 像素 扩散 中 
为 了 进一步 增 大 Logistic 序列 的 无 序 性 ， 依 据 Sine 序列 值 大 小 
的 排序 重 排 全 部 Logistic 序列 的 排列 次 序 ， 生 成 像素 扩散 用 复 
合 混沌 序列 。 经 实验 ， 本 文 方法 能 有 效 地 抵抗 穷 举 分 析 、 统 计 
分 析 和 差分 分 析 等 攻击 类 型 。 
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1 ， 混沌 序列 


基于 混沌 序列 的 图 像 加 密 通 常 是 将 混沌 序列 与 原 图 像 信 息 
进行 异 或 、 循 环 移 位 等 运算 ， 使 原 图 像 信息 变 为 具有 类 似 随 机 
噪声 的 性 态 ， 达 到 加 密 目的 。 以 下 是 本 文 用 到 的 混沌 序列 。 
1.1 基本 Logistic 混沌 序列 

混沌 在 动力 学 系统 中 指 确定 性 动力 学 系统 因 对 初 值 敏感 而 
表现 出 的 不 可 预测 、 类 似 随 机 性 的 运动 。 在 图 像 处 理 领 域 常 使 
] Logistic 混沌 映射 进行 图 像 加密 。Logistic 混沌 映射 是 一 种 动 
力 系 统 ， 系 统 方程 为 


全 


序列 值 分 布 直方 图 


区 间 (0,D 上 服从 均匀 分 布 的 随机 变量 。 
和 迭代 30000 次 产生 Logistic 序列 的 
如 图 1 (a) 所 示 , 根据 式 (2) 转换 后 服从 均 


行 转换 (3。 对 于 基 


[产生 的 序列 是 非 均匀 分 布 的 ， 直 接 


已 有 一 些 将 混沌 序列 转换 为 具有 均匀 分 布 统计 特性 序 
究 02-9， 本 文采 用 序列 映射 的 方法 进 
.序列 按 式 (2) 映射 转换 为 服从 均匀 分 布 的 混 


2) 


匀 分 布 的 Logistic 序列 统计 直方 图 如 图 1 (b) 所 示 。 
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(a) 基 本 Logistic 序列 
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(b) 均 匀 化 后 Logistic 序列 


图 1 Logistic 序列 统计 直方 图 
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从 图 1(b) 序 列 值 出 现 频数 的 统计 直方 图 可 以 看 出 ， 经 过 映 


射 转换 后 的 Logistic 序列 在 〈0,1) 区 间 序 列 


等 的 。 


1.3 Sine 混沌 序列 


其 中 : 系统 参数 a 的 取 值 范围 E(0,4]。 由 于 Sine 函数 的 值 域 
间 是 [-1,1], 在 根据 其 序列 值 大 小 进行 重 所 


快 捷 » 


于 构造 复合 混 洒 


大 


nn 


= sin(z,) 0<a<4 


mr 


此 选择 由 Sine 泥 洒 


序 以 构成 复合 混沌 序列 。 


来 改变 Logistic 混 济 


值 的 出 现 机 率 是 均 


序列 的 Sine 映射 的 表达 式 为 


G3) 


[xj 


其 他 序列 次 序 时 运算 


序列 的 排列 次 
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2 图像 像素 位 置 置 乱 


像素 位 置 置 乱 的 目的 是 从 图 像 空 间 位 置 上 掩盖 明文 、 密 钥 
和 密 文 之 间 的 关系 。 方 法 用 无 重复 数值 的 复合 混沌 序列 作为 置 
乱 密 钥 序列 ， 改 变 图 像 的 像素 点 位 置 ， 实 现 位 置 置 乱 。 

2.1 无 重复 数值 置 乱 密 钥 序列 

本 文 在 均匀 分 布 Logistic 序列 的 基础 上 提出 一 种 无 重复 数 
值 的 复合 混沌 序列 实现 方法 。 方 法 用 Sine 类 型 的 混沌 序列 改变 
均匀 分 布 Logistic 序列 的 排列 ， 形 成 新 的 复合 混沌 序列 。 考 虑 
直接 用 此 复合 混沌 序列 进行 图 像 位 置 置 乱 ， 需 要 将 取 值 范 

是 (0,1) 之 间 浮 点 数 的 Logistic 序列 与 图 像 像 素 坐 标 对 应 ， 

常 做 法 是 将 序列 值 乘 以 图 像 的 大 小 后 再 取 整 数 。 浮 点 数 取 整 
数 是 根据 四 售 五 入 进行 取 整 ， 会 出 现 相 当 数 量 的 相同 整数 。 使 

具有 相同 整数 的 序列 去 改变 明文 图 像 像素 位 置 时 ， 其 所 对 应 
像素 的 位 置 不 会 被 移动 ， 达 不 到 置 乱 目的 。 为 解决 这 个 问题 ， 
提出 无 重复 数值 的 置 乱 密 钥 序 列 产生 方法 , 即 用 Sine 混沌 序列 
蔡 换 整数 化 后 Logistic 序列 中 重复 数值 ， 生 成 加 密 用 的 复合 混 
沌 序列 ， 步 又 如 下 : 

a) 对 大 小 为 MxN 图 像 ， 产 生 一 组 长 度 均 为 工 的 Logistic 

序列 ， 用 式 (2) 转换 为 均匀 Logistic 序列 。 为 保证 混沌 性 ， 
截取 从 200 点 之 后 长 度 为 MxN 的 部 分 ， 记 为 序列 ml 。 
b) 由 于 ml 取 值 范围 是 (0,1) 之 间 的 浮 点 数 ， 为 了 和 被 置 
乱 图 像 的 像素 位 置 对 应 , 将 ml 中 的 每 个 元 素 值 乘 以 (MxN-1)， 
再 加 1 使 序列 中 每 个 数值 改变 为 (1,MxN) 之 间 的 浮 点 数 ， 记 为 
序列 m2。 

c) 用 四 舍 五 入 的 方法 将 序列 m2 中 的 数值 转换 为 整数 ， 会 
在 序列 中 产生 相当 数量 的 重复 数值 。 将 重复 出 现 的 数值 只 保留 
第 一 次 出 现时 对 应 序列 位 置 上 的 数值 ， 之 后 再 次 出 现 的 序列 值 
让 置 为 0， 并 记录 重复 出 现 的 数值 的 总 数 S， 及 其 在 m2 中 的 位 
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d) 用 Sine 映射 产生 一 组 长 度 为 $ 的 混沌 序列 ， 序 列 的 值 
为 [-1,1]。 


混沌 序列 ,依照 Sine 序列 值 的 升序 , 将 上 一 步 1~65536 中 没有 


出 现 的 24400 的 数 重 新 填 入 到 这 些 重 复位 置 中 ， 产 生 一 个 和 图 


序列 值 的 排列 次 序 是 
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1 至 65536 的 无 重复 数值 的 整数 序列 。 
Logistic 和 Sine 混沌 序列 共同 决定 ， 其 


下 


3 4 
序号 x 10" 


无 重复 数值 置 乱 密 钥 序列 


图 2 中 ， 序 列 长 度 和 图 像 的 大 小 一 致 ， 均 为 65536， 序 列 
的 值 为 1-65536， 且 每 个 值 只 出 现 一 次 。 
2.2 图像 像素 位 置 置 乱 


图 像 像素 位 置 置 乱 


通过 密 钥 序 列 打 乱 原 图 像 的 像素 位 置 。 


本 文 提出 无 重复 数值 的 
得 到 简化 ， 只 需 以 下 

a) 依照 2.1 节 方 法 
重复 数值 的 整数 密 钥 序 列 。 


| 步 : 


乱 密 钥 生成 后 ， 像 素 位 置 置 乱 的 步骤 


用 Logistic 混沌 和 Sine 混沌 序列 产生 无 


b) 将 图 像 转换 为 
序列 中 每 个 元 素 按照 生成 的 整数 密 钥 序列 中 对 应 
元 素 内 的 值 作为 移动 目 
序列 为 二 维 ， 完 成 图 像 的 像素 点 位 置 置 乱 。 


维 序列 。 


标 位 置 依次 进行 移动 。 


图 像 像素 点 置 乱 通过 移动 图 像 中 像素 点 的 位 置 ， 从 视觉 上 


4 容 ， 但 像素 点 的 灰 度 值 没有 改变 ， 加 密 后 图 像 和 


e) 将 Sine 混沌 序列 的 值 按照 大 小 进行 升序 排列 ， 并 用 
能 数组 R 记录 新 序列 中 每 个 值 在 原 序列 中 的 位 置 。 
f) 将 m2 中 没有 出 现在 [1,MxN] 之 间 的 数值 ， 依 照 数组 R 
的 次 序 插入 步骤 3 中 被 置 为 0 的 序列 位 置 上 。 


AS 


直方 图 一 致 ， 存 在 安全 隐患 。 有 必要 通过 像 
习 像 的 统计 直方 图 特性 ， 即 在 不 改变 像素 点 位 置 的 
王 一 像 素 点 的 信息 隐藏 在 其 他 的 密 文 像素 点 中 。 
扩散 密 钥 序列 生成 


通过 以 上 步骤 得 到 长 度 为 MxN， 取 值 范 围 为 [1,MxN] 且 值 
为 互 不 相同 整数 的 序列 m3， 以 m3 作为 位 置 置 乱 密 钥 序 列 。 

以 图 像 大 小 MxN 为 256x256 图 像 的 置 乱 密 钥 序列 生成 进 
行 说 明 , 密 钥 序 列 的 参数 为 [4K,X(0),Q,%,(0)] ,其 中 为 Logistic 
混沌 的 Lyapunov 指数 ，X(0) 为 初 值 ，a 为 Sine 函数 系数 ， 
(0) 为 初 值 ， 数 值 取 [3.9997, 0.512,4.0,0.88]。 首 先 ， 产 生长 度 
为 65536 的 均匀 分 布 Logistic 序列 ， 每 个 序列 值 乘 以 图 像 大 小 
MxN,， 转 换 为 32 位 无 符号 整数 序列 ; 此 时 , 序列 由 于 取 整 舍 入 
产生 了 24400 个 重复 的 数值 ， 之 后 ， 记 录 这 些 重复 位 置 上 的 数 
值 和 在 Logistic 序列 中 的 位 置 ; 最 后 , 生成 长 度 为 24400 的 Sine 


a 


和 和 置 乱 密 钥 相似 的 复合 混沌 序列 产生 方 
步 增加 密 钥 序 列 的 无 序 程度 ， 相 对 于 置 乱 序列 是 
岗 重复 数值 的 Logistic 序列 中 部 分 位 置 的 


扩散 序列 是 使 用 Sine 序列 改变 整个 Logistic 序列 的 
排列 次 序 ， 步 又 如 下 : 
妈 像 大 小 MxN 相同 的 一 维 Logistic 均匀 混 


b) 产 生长 度 为 MxN 的 Sine 混沌 序列 , 序列 的 值 为 [-1,1]。 


将 Sine 混沌 序列 的 元 素 按照 升序 排列 ， 并 用 一 维 数组 
每 个 元 素 在 原 Sine 序列 中 的 位 置 。 
序列 重新 排列 Logistic 序列 ， 即 将 Logistic 
维 数 组 A 的 值 重新 排列 , 得 到 像素 扩散 所 用 的 复合 
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混沌 序列 S。 

3.2 ”基于 双向 循环 异 或 运算 的 像素 扩散 

在 扩散 密 钥 序列 生成 后 ， 用 双向 循环 异 或 运算 进行 像素 扩 
散 ， 即 对 图 像 每 一 像素 进行 正 向 循环 和 逆向 循环 共 两 次 异 或 运 


算 ， 将 明文 图 像 中 某 一 点 像素 的 信息 扩散 到 整个 密 文 像素 中 03。 


像素 扩散 的 过 程 : 先 将 大 小 为 MxN 的 灰 度 图 像 prsw ， 转 
为 成 长 度 为 MxN 的 一 维 向 量 已 ， 其 值 与 3.1 节 产 生 的 长 度 为 
MxN 的 密 钥 序列 $ 一 一 对 应 ， 再 依次 进行 正 向 和 逆向 异 或 运 
算 两 次 循环 ， 得 到 以 一 维 向 量 表示 的 密 文 C。 其 中 ， 正 向 ( 即 


张 晓 博 ， 等 : 一 种 基于 复合 混 ; 


计算 机 为 i5 CPU, 软件 是 MATLAB2014。 
时 平均 为 


0.512,4.0,0.88]。 使 
实验 中 ， 加 密 过 程 用 时 平均 为 0.153 s， 解 密 过 程 
0.151 秒 ， 实 验 的 视觉 效果 如 图 3 所 示 。 
3 中 ， (a) 列 从 上 到 下 依次 为 Cameraman 明文 图 像 、 
多 


灰 度 直方 图 与 幅度 谱 ，Lena 明文 图 像 、 灰 度 直方 图 与 幅度 谱 ， 
Peppers 明文 图 像 、 灰 度 直方 图 与 (b) 列 从 上 到 下 依 
次 为 Cameraman 密 文 图 像 、 灰 度 直方 图 与 幅度 谱 , Lena 密 文 图 
像 、 灰 度 直方 图 与 幅度 谱 ，Peppers 密 文 图 像 、 灰 度 直 方 图 与 幅 
度 谱 ;(c) 列 从 上 到 下 依次 为 解密 Cameraman 图 像 、 灰 度 直 


度 谱 ; 


i 从 1 到 MN) 循环 的 异 或 运算 如 式 〈4) 所 示 ， 对 应 的 解密 逆 
运算 如 式 (5) 所 示 。 
C=C.,®5,@P (4) 
P=C,@C.®S, (5) 
如 式 (4) 所 示 ， 进行 正 向 循环 后 ， 卫 像素 点 的 信息 可 以 扩 
散 到 全 部 密 文 像 素 点 的 信息 中 , 但 忆 像 素 点 的 信息 只 能 扩散 到 
C,~ Cuw， 即 明文 像素 点 的 信息 只 能 扩散 在 C;~ Cyw 中 , 扩散 
的 效果 不 佳 。 因此 ,需要 按 逆 向 ( 即 i 从 MN 到 1) 循环 一 次 ， 
即 按照 式 (6) 循环 。 其 对 应 的 解密 的 逆 运 算 如 式 (7〉 所 示 。 
C=C,®5,@P (6) 
P=C®@C DS, 0) 


4 ”加 密 解密 过 程 


当 混 沌 系统 由 两 个 以 上 混沌 序列 组 成 时 ， 其 非 线性 行为 更 
加 复杂 和 难以 预测 09。 本 文 的 密 钥 序列 由 均匀 分 布 Logistic 混 
沌 和 Sine 混沌 组 成 ， 密 钥 序 列 的 生成 方法 如 第 3 节 所 述 ， 其 参 
数 为 [4,X%(0),a,(0)] ,其 中 人 为 Logistic 混沌 Lyapunov 指 数 
(0) 为 初 值 ，2 为 Sine 函数 系数 ，%(0) 为 初 值 ， 加 密 与 解 
过 程 如 下 : 
4.1 加 密 过 程 


[SS 


方 图 与 幅度 谱 ， 解密 Lena 图 像 、 灰 度 直方 图 与 幅度 谱 ， 解 密 
Peppers 图 像 、 灰 度 直方 图 与 幅度 谱 。 

从 图 3 的 明文 、 密 文 和 解密 后 图 像 可 以 看 出 ， 密 文 图 像 的 
灰 度 统计 直方 图 基本 呈 均 匀 分 布 ， 且 密 文 图 像 灰 度 值 的 幅度 谱 
也 很 平坦 ， 即 密 文 图 像 的 像素 值 在 [0,255] 的 灰 度 取 值 范围 内 出 
现 的 概率 几乎 均等 。 


6 ”算法 安全 性 分 析 


6.1 密 钥 空间 分 析 

密 钥 空间 是 衡量 密码 系统 安全 性 的 一 个 重要 指标 。 密 钥 空 
间 越 大 ， 抵 御 穷 举 攻击 的 能 力 越 强 。 本 文 以 Logistic 系统 参数 
Lu， 初 值 a 和 Sine 混沌 映射 参数 [4,4(0),Q,,(0)] 作 为 密 钥 ,在 
32bit 计算 机 中 ， 依 IEEE 754 标准 规定 表示 双 精 度 浮 点 数 的 长 
度 是 64bit， 则 密 钥 空间 为 2% x2% x2%x29 =2”55 。 从 安全 的 角 
度 ， 密 钥 空 间 >21%0=*1030 就 能 满足 较 高 的 安全 级 别 , 所 以 本 算法 
的 密 钥 空间 对 穷 举 攻击 是 安全 的 。 
6.2 ” 密 钥 敏感 性 分 析 

密 钥 敏感 性 是 指 在 加 密 过 程 中 对 密 钥 进行 微小 变化 (如 
+10" ) ， 能 产生 与 原始 密 文 完全 不 同 的 加 密 密 文 ， 同 理 ， 在 
解密 过 程 中 ， 对 原始 解密 密 钥 进行 微小 变化 (如 +10”) ， 对 


加 密 过 程 包括 像素 位 置 置 乱 和 灰 度 值 扩 散 两 步 。 首 先 ，7 
生 均 匀 分 布 Logistic 混沌 序列 并 整数 化 ,用 Sine 混沌 序列 改变 


同一 密 文 能 产生 完全 不 同 的 解密 结果 [17][18]。 
为 了 评估 分 析 密 钥 敏 感性 ， 对 某 个 密 钥 作 微小 的 改变 ， 计 


其 部 分 序列 的 排列 产生 无 重复 数值 的 混沌 序列 ， 以 此 序列 对 图 


算 通 过 加 密 算法 得 到 的 对 应 密 文 图 像 的 变化 率 。 常 用 像素 数 


像 进 行 像素 点 位 置 置 乱 。 之 后 ， 用 同样 的 密 钥 参数 产生 均匀 分 
布 Logistic 混沌 序列 ， 用 Sine 混沌 序列 改变 整个 Logistic 序列 
的 排列 ， 以 此 序列 和 置 乱 后 图 像 进行 正 向 和 逆向 扩散 运算 ， 完 
成 像素 灰 度 值 扩 散 ， 实 现 图 像 加 密 。 

4.2 解密 过 程 
图 像 的 解密 过 程 是 加 密 的 逆 过 程 ， 解 密 密 钥 的 参数 与 加 密 
密 钥 参 数 [LX(0),4 加 (0 相同 。 解 密 过 程 是 先进 行 像 素 灰 度 值 
扩散 解密 ， 后 进行 像素 点 位 置 置 乱 解 密 ， 完 成 从 密 文 中 恢复 图 
像 。 


》 


5 ”实验 与 结果 


选择 Cameraman、Lena、Peppers 灰 度 图 像 作为 测试 图 像 进 
行 加 密 和 解密 实验 。 实 验 采 用 Logistic 和 Sine 混沌 的 系统 参数 
和 初 值 [LUx(0,MzR(O] 作为 密 铀 ， 取 值 为 [3.9997， 


变化 率 NPCR (Number of Pixels Change Rate ) 与 像素 强度 变化 
强度 UACI (Unified Average Changing Intensity) 测量 ， 其 定义 
分 别 为 


2 DYGOD) 
NPCR= x100% (8) 
MxN 
1 1 人 廊下 
UACI = 1 2 100% 
MxN B 255 站 0) 


其 中 : 工 是 原始 密 钥 加 密 后 的 图 像 ，7, 是 密 钥 有 微小 改变 后 的 
加 密 图 像 ，Dif (1,7,) 表示 图 像 1 和 1 不同 像素 的 个 数 ， 其 取 
值 是 : 若 石 信访 关 忆 信访 ， 则 DYGODPD)=1 ,车 (i,j)zD(i,7) 
则 Dif (7.,7,)=0; M、NN 分 别 为 图 像 了 和 7 的 长 、 宽 。 测 试 
像 Cameraman 为 8 位 灰 度 图 像 , 其 理论 值 为 :NPCR =99.6094%， 
UACI=33.4635%。 
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实验 中 , 对 图 像 Cameraman 在 加 密 过 程 的 加 密 密 钥 做 微小 

变化 , 使 密 钥 中 的 混沌 系统 初 值 每 次 增加 10™”( 表 1 中 用 A 表 

示 ) ， 测 定 利用 微小 变化 后 的 密 钥 加 密生 成 的 密 文 与 原始 密 文 
之 间 的 NPCR 与 UACI 值 ， 结 果 如 表 1 所 示 。 
表 1 加 密 密 钥 敏 感性 测定 表 


AH Ax(0) Aa Ax, (0) NPCR UACI 
1 - 99.501% 33.107% 
2 - - - 99.572% 33.116% 
< 1 99.207% 33.075% 
- 2 99.396% 33.125% 
s 1 99.402% 33.013% 
- 2 99.510% 33.035% 
- 1 99.115% 33.023% 
z = - 2 99.227% 33.031% 


表 1 中 ， 测 得 的 NPCR 与 UACI 值 与 理想 值 很 接近 ， 说 明 
当 密 钥 发 生 微小 变化 时 ， 密 文 图 像 中 99% 以 上 的 像素 会 发 生 改 
变 ， 攻 击 者 很 难 用 穷 举 法 进行 分 析 。 本 文 的 解密 过 程 与 加 密 密 
过 程 是 对 称 的 ， 因 此 对 解密 密 钥 可 得 出 相同 的 结论 ， 即 本 文 方 
法 的 密 钥 敏 感性 很 强 。 
6.3 ”差分 攻击 分 析 

差分 攻击 是 一 种 选择 明文 攻击 ， 攻 击 者 通过 对 明文 进行 微 
小 的 改变 ， 分 析 经 过 相同 加 密 系统 后 对 应 密 文 之 间 的 差别 进行 
攻击 。 加 密 系统 抵抗 差分 攻击 的 能 力 可 通过 NPCR 和 UACI 两 
个 指标 衡量 00291。 
图 像 ， 步 又 如 下 : 

a) 对 于 明文 图 像 使 用 加 密 系 统 得 到 对 应 的 密 文 图 像 El。 

b) 从 图 像 I 中 随机 选择 一 个 像素 点 ， 改 变 其 灰 度 值 ， 变 化 
量 为 1， 用 同样 的 密 钥 和 加 密 系 统 得 到 的 密 文 图 像 记 为 E2。 

co) 对 密 文 EB! 和 Ez， 计 算 NPCR 和 UACI。 

d) 重 复 步骤 b) c) 共 100 次 ， 得 到 NPCR 和 UACI 的 平均 


实验 采用 Cameraman，Lena 和 Peppers 灰 度 


二 


值 。 


表 2 是 实验 得 到 的 NPCR 和 UACI 平均 值 ， 数 值 接近 理论 
值 ， 加 密 算法 具有 较 好 的 抵抗 差分 攻击 的 能 力 。 
表 2 差分 攻击 分 析 的 NPCR 和 UACI 平 均值 表 


指标 Cameraman Lena Peppers 
NPCR 99.59 99.60 99.59 
UACI 33.45 33.44 33.45 


6.4 统计 分 析 

对 加 密 算法 进行 统计 分 析 的 目的 是 测定 算法 在 置 乱 和 扩散 
性 能 方面 抵御 统计 攻击 的 能 力 ， 本 文通 过 分 析 图 像 的 灰 度 统计 
直方 图 、 相 邻 像素 相关 性 和 信息 粹 实现 。 
6.4.1 灰 度 统 计 直 方 图 
图 像 的 灰 度 统计 直方 图 通过 统计 图 像 中 每 个 灰 度 级 出 现 的 
像素 次 数 ， 表 征 图 像 像素 的 分 布 特性 。 加 密 前 后 明文 图 像 和 密 
文 图 像 的 灰 度 统计 直方 图 如 图 3 所 示 。 从 图 中 可 以 看 出 ， 密 文 
图 像 直方 图 是 均匀 分 布 的， 攻击 者 几乎 无 法 从 统计 直方 图 中 分 


张 晓 博 ， 等 : 


析出 统计 特性 。 
6.4.2 相 邻 像素 相关 性 分 析 

图 像 由 像素 组 成 ， 相 邻 的 像素 之 间 由 于 色彩 、 明 暗 的 过 渡 
存在 一 定 的 关联 性 。 灰 度 图 像 可 以 看 成 由 不 同 像素 的 灰 度 值 构 
成 的 矩阵 ， 由 于 相 邻 像素 点 之 间 存 在 关联 性 ， 许 多 相 邻 像素 的 
灰 度 值 差 值 较 小 。 为 了 提高 加 密 图 像 的 保密 性 ， 必 须 降低 密 文 
图 像 相 邻 像 素 之 间 的 相关 性 [20]。 相 邻 像素 相关 性 系数 Pu 的 定 
义 如 下 [20]: 


A ao 

”VDVDO) 
其 中 : x 和 y 表示 图 像 中 两 个 相 邻 像素 的 灰 度 值 大 小 ，cov(x,y) 
为 这 两 个 像素 灰 度 值 * 和 y 的 协 方差 ，D(x) 和 D(y) 分 别 为 x 和 


yy 的 方差 ， 其 计算 公式 如 下 ; 
B00- 二 > a1) 
DCD= DE _ EC) (12) 
cov(x,y) = Se ECDO)Cy 一 EC) (13) 


i=] 


上 述 定义 式 可 以 看 出 ， 相 邻 像素 间 的 相关 性 越 强 ， 相 关 
性 系数 Ps 越 大 。 

在 Cameraman 明文 图 像 和 密 文 图 像 中 分 别 随机 选取 10% 
数量 的 像素 点 ， 取 其 在 水 平 、 垂 直 、 对 角 线 方向 的 相 邻 像素 的 
灰 度 分 布 情况 如 图 4 所 示 。 
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图 4 Cameraman 图 像 明 文 、 密 文 在 不 同方 向 上 的 相 邻 像素 分 布 
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下 


4 中 ,明文 在 三 个 方向 上 相 邻 像素 的 灰 度 值 几乎 集中 分 
布 在 一 条 直线 上 ， 说 明 相 邻 位 置 上 每 个 像素 对 的 灰 度 值 差 别 不 
大 ， 相 关 性 强 ， 密 文 在 上 述 方向 上 的 相 邻 像素 对 的 灰 度 值 平 均 
分 布 在 整个 灰 度 值 范围 ， 接 近 不 相关 。 因 此 本 文 算 法 能 破 
像 相 邻 像素 间 的 相关 性 ， 使 密 文 像素 的 灰 度 值 在 图 像 平 本 
布 接近 随机 ， 攻 击 者 很 难 用 统计 攻击 法 破解 。 

表 3 是 本 文 方法 图 像 相 邻 像素 间 的 平均 相关 系数 的 比较 。 
从 表 2 可 以 看 出 ， 密 文 图 像 相 邻 像素 的 平均 相关 系数 较 明 文 图 


鞠 
| 


像 前 明显 减 小 ， 接 近 于 0。 
表 3 明文 和 密 文 相 邻 像素 间 的 平均 相关 系数 
Cameraman Lena Peppers 
明文 密 文 明文 密 文 明文 密 文 
水 平方 牛 0.9606 0.0011 0.9774 0.0012 0.9650 -0.0237 
垂直 方 毛 0.9322 0.0050 0.9543 -0.0017 0.9634 0.0054 
对 角 方 牛 0.9106 0.0027 0.9304 -0.0028 0.9276 -0.0046 


6.4.3 信息 灶 
言 息 灶 是 度量 信息 不 确定 度 的 物理 量 ， 计 算式 如 下 : 


2 


H(X)=—D P(X,)log,P(X,) (14) 


i=0 


其 中 : P(X;) 是 信号 
对 于 图 像 则 表示 灰 度 图 像 的 灰 度 
焙 值 也 越 大 。 
实验 对 Cameraman 图 像 进 行 ， 该 图 像 是 L=8 的 的 灰 度 图 
像 ， 有 256 级 灰 度 ， 信 息 粒 的 最 大 值 为 8。 计算 本 文 方法 加 密 
后 的 Cameraman 图 像 信息 为 7.9895， 接 近 信 息 业 的 最 大 值 ， 
说 明 加 密 后 的 图 像 信息 不 确定 度 很 大 ， 能 够 抵抗 炉 分 析 。 


X; 出 现 的 概率 ，L 是 每 个 信号 的 比特 数 ， 
等 级 数 。 信 息 的 不 确定 性 越 大 ， 


7 ”结束 语 


本 文 提出 一 种 新 的 复合 混沌 序列 的 产生 方法 ， 并 通过 像素 
位 置 置 乱 和 灰 度 值 扩 散 的 双重 加 密 步 又 ， 实 现 图 像 加 密 。 方 法 
的 主要 特点 有 : 
a) 依据 Sine 混沌 序列 元 素 的 排列 次 序 改 变 均匀 分 布 
Logistic 混沌 序列 的 排列 次 序 的 方法 ， 运 算 简洁 。 
b) 在 位 置 置 乱 过 程 中 , 用 Sine 混沌 重 排 勾 分 布 Logistic 序 
列 中 部 分 重复 元 素 的 排列 次 序 ， 生 成 无 重复 数值 、 且 与 被 置 乱 
图 像 像素 位 对 应 的 密 钥 序列 ， 简 化 了 后 续 置 乱 步 骤 。 
c) 在 像素 值 扩散 中 ,用 Sine 混沌 重 排 全 部 均匀 分 布 Logistic 
序列 的 排列 次 序 ， 较 部 分 打 乱 进一步 提高 了 序列 的 无 序 程度 
并 通过 正 向 、 道 向 循环 异 或 操作 完成 像素 扩散 。 
本 文 加 密 方案 的 置 乱 和 扩散 过 程 都 是 在 空间 域 进行 ， 对 原 
像 信息 保存 完整 ， 经 过 实验 验证 ， 能 有 效 抵 抗 穷 举 分 析 ， 差 
分 分 析 和 统计 分 析 等 类 型 的 攻 避 
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